Heuristics and Metaheuristics Algorithms
Mehdi Khadem; Abbas Toloie Eshlaghy; Kiamars Fathi
Abstract
Over the past decade, solving complex optimization problems with metaheuristic algorithms has attracted many experts and researchers.There are exact methods and approximate methods to solve optimization problems. Nature has always been a model for humans to draw the best mechanisms and the best engineering ...
Read More
Over the past decade, solving complex optimization problems with metaheuristic algorithms has attracted many experts and researchers.There are exact methods and approximate methods to solve optimization problems. Nature has always been a model for humans to draw the best mechanisms and the best engineering out of it and use it to solve their problems. The concept of optimization is evident in several natural processes, such as the evolution of species, the behavior of social groups, the immune system, and the search strategies of various animal populations. For this purpose, the use of nature-inspired optimization algorithms is increasingly being developed to solve various scientific and engineering problems due to their simplicity and flexibility. Anything in a particular situation can solve a significant problem for human society. This paper presents a comprehensive overview of the metaheuristic algorithms and classifications in this field and offers a novel classification based on the features of these algorithms.
Heuristics and Metaheuristics Algorithms
Hojatollah Rajabi Moshtaghi; Abbas Toloie Eshlaghy; Mohammad Reza Motadel
Abstract
Conventional and classical optimization methods are not efficient enough to deal with complicated, NP-hard, high-dimensional, non-linear, and hybrid problems. In recent years, the application of meta-heuristic algorithms for such problems increased dramatically and it is widely used in various fields. ...
Read More
Conventional and classical optimization methods are not efficient enough to deal with complicated, NP-hard, high-dimensional, non-linear, and hybrid problems. In recent years, the application of meta-heuristic algorithms for such problems increased dramatically and it is widely used in various fields. These algorithms, in contrast to exact optimization methods, find the solutions which are very close to the global optimum solution as possible, in such a way that this solution satisfies the threshold constraint with an acceptable level. Most of the meta-heuristic algorithms are inspired by natural phenomena. In this research, a comprehensive review on meta-heuristic algorithms is presented to introduce a large number of them (i.e. about 110 algorithms). Moreover, this research provides a brief explanation along with the source of their inspiration for each algorithm. Also, these algorithms are categorized based on the type of algorithms (e.g. swarm-based, evolutionary, physics-based, and human-based), nature-inspired vs non-nature-inspired based, population-based vs single-solution based. Finally, we present a novel classification of meta-heuristic algorithms based on the country of origin.